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On the Simes inequality and its 
generalization* 
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Abstract: The Simes inequality has received considerable attention recently 
because of its close connection to some important multiple hypothesis testing 
procedures. We revisit in this article an old result on this inequality to clar- 
ify and strengthen it and a recently proposed generalization of it to offer an 
alternative simpler proof. 



1. Introduction 

Let X\ :n < ■ ■ ■ < X n:n denote the n ordered values of a set of random variables 
X\ , . . . , X n . Assuming that the AVs are continuous with a common cdf F, Simes [3G] 
considered the following inequality involving the ordered values Ui :n < • • • < U n:n 
of J7(0, 1) random variables Ui = F(Xi), i = 1, . . . ,n, 

(1.1) P{U i:n > ia/n, i = 1, . . . ,n} > 1 - a, 

while proposing a modification of the Bonfcrroni test for the intersection of null 
hypotheses. He conjectured that the inequality holds under positive dependence of 
the X^s (equivalently, the LVs), having proved the equality under the indepen- 
dence and numerically verified the inequality for some specific positively dependent 
multivariate distributions. Sarkar and Chang [29] proved this conjecture for a class 
of positively dependent multivariate distributions that are conditionally iid with a 
distribution that is stochastically increasing in the value of the conditioning vari- 
able, generalizing the work in Hochberg and Rom [10] and Samuel-Cahn [20] who 
first attempted to prove the conjecture in the bivariate case. Sarkar [22] later es- 
tablished the conjecture for a class of multivariate totally positive of order two 
(MTP2) distributions that is larger than the one considered in Sarkar and Chang 
[29]. A careful study of Sarkar's [22] proof of the conjecture of course reveals that 
it holds for a slightly larger class of positively dependent multivariate distributions. 
This larger class is characterized by the following condition: 

Condition 1.1. E{<fi(Xi, . . . , X n )\X{} is nondecreasing (or nonincreasing) in Xi 
for each i = 1, . . . , 71, and any nondecreasing (or nonincreasing) function 4>{X\, . . . , 
X n ). 
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By a nondecreasing or nonincreasing function of more than one variable, in Con- 
dition 1.1 and elsewhere in the paper, we mean this to be so coordinatewise. The 
condition has been referred to as the positive dependence through stochastic order- 
ing (PDS) condition by Block et al. [■>]. 

Thus, Theorem 3.1 in Sarkar [22] establishing the Simes conjecture can be 
rephrased in its slightly improved form as follows, which we will refer to as the 
Simes inequality. 

Simes Inequality. Let X±, . . . , X n be a set of PDS continuous random variables 
with Fi as the marginal cdf of Xi, i = 1, . . . , n. Then, for any fixed — oo < a\ < 
■ ■ ■ < a n < oo, 



if j 1 Fi(a,j) is nondecreasing in j = 1, . . . , n for all i = 1, . . . , n. The equality in 
(1-2) holds when j~ 1 Fi(aj) is constant in j for each i and the Xi 's are independent. 

Since the PDS property is invariant under co-monotone transformations of the 
Xi's, the Simes inequality can be equivalcntly described with (1.2) replaced by the 
following: 



for any fixed — oo < b\ < ■ ■ ■ < b n < oo such that j _1 [l — Fi(b n -j+i)] is non- 
decreasing in j = 1, . . . , n for all i = 1, . . . , n. The equality in (1.3) holds when 
— Fi(6„_j + i] is constant in j for each i and the Xi's are independent. 
The Simes inequality holds special importance in hypothesis testing. Besides 
theoretically validating the Type I error rate control of the Simes (1986) test, which 
has now been frequently used in place of the Bonferroni test in many scientific 
investigations (Dmitrienko ct al. [7], Hommel et al. [11], Meng et al. [16], Neuhauser 
et al. [17], Rosenberg et al. [19], Somerville et al. [37] and Westfall and Krishen [38]), 
it provides theoretical basis for the familywise error rate (FWER) control under 
positive dependence of the commonly used Hochbcrg (1988) procedure for multiple 
testing, see, for example, Sarkar [22] and Sarkar and Chang [29]. Most importantly, 
it is closely linked to the inequality establishing the false discovery rate (FDR) 
control of the Bcnjamini and Hochberg [1] procedure (Bcnjamini and Yekuticli [2] 
and Sarkar [23, 24]), which as a FDR procedure has received the most attention 
so far in the multiple testing literature; see, for example, Sarkar [25, 26, 28] and 
Sarkar and Guo [30, 31] for references. The fact that the Simes inequality holds 
under Condition 1.1 is a by-product of the FDR control of the Benjamini-Hochbcrg 
procedure. Of course, the authors of the papers dealing with the Simes inequality 
were not aware of this condition being defined earlier as the PDS condition and 
referred to it as a special case of the positive regression dependence on subset 
(PRDS) condition under which the Benjamini-Hochbcrg procedure controls the 



In this article, we will start with a generalized form of the Simes inequality 
that Sarkar [27] has recently obtained. First, we will provide an alternative simpler 
proof of this generalization. Then, we will go back to the original Simes inequality 
to clarify and strengthen an earlier result in Sarkar [22]. 



(1.2) 




(1.3) 




FDR. 
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Sarkar [27] has generalized the Simes inequality by providing a lower bound for 
the probability P{Xk :n > a k , . . . , X n:n > a„}, for a fixed 1 < k < n, in terms of 
the fcth order joint distributions of the X^s in an attempt to generalize certain 
multiple testing procedures. He proved this generalization for MTP2 distributions. 
We improve this work in this paper (Section 2) by offering an alternative simpler 
proof using a condition that is weaker than the MTP2 condition. 

To establish the Simes conjecture, that is, the original Simes inequality (k = 
1), for both multivariate and absolute- valued multivariate central t distributions 
when the associated multivariate normal has the same correlations, Sarkar [22] 
made use of a corollary (Corollary 3.1) attempting to extend his main theorem 
(Theorem 3.1) to certain scale mixtures of MTP2 distributions. Unfortunately, while 
the main theorem is correct, there is a flaw in his proof of the corollary, as noted 
by Henry Block in a private communication. We will revisit this corollary in this 
article (Section 3) to clarify and at the same time strengthen it. More specifically, we 
will provide direct proofs of the Simes inequality for (i) multivariate t distribution 
when the associated multivariate normal has nonnegative correlations and (ii) for 
absolute-valued multivariate t distribution when the associated correlation matrix 
has a more general structure than just having equal correlations. These proofs will 
be based on ideas borrowed from Sarkar [23], although one can see Benjamini and 
Yekutieli [2] for a different proof, of course more complicated and given for a more 
general result. 

2. Generalized Simes inequality 

In this section, we give an alternative simpler proof of the generalized Simes in- 
equality in Sarkar [27]. This simplification is achieved by offering a simpler proof 
of a supporting lemma on probability distribution of ordered random variables 
and by using the following condition for the distribution of X that is weaker, 
yet more directly applicable, than the MTP2 condition. The following notation 
is used in the condition: x~^ ll, '"' %k \ i = 1, . . . ,n — k, are the components of the set 
(Xi , . . . , X n ) \ {X h , . . . , X ik }. 

Condition 2.1. For every . . . i k } C {1, . . . , n} of size k and any nondecreas- 
ing (or nonincreasing) function 0, E{(t){X- {n '-' lk) , . . . ,X r r (il '~' i ' e) )| max{X n , . . . , 
X ik } = z} is nondecreasing (or nonincreasing) in z. 

Theorem 2.1 (Generalized Simes inequality). Under Condition 2.1, we have 
(2.1) P{X k , n >a k ,...,X n .. n >a n }>\- Q ^ F n ... lk (a n ), 

^ ' l<i 1 <---<i k <n 

with Fi 1 ___i k (x) = P{m&xi<j<k < x}, for any fixed 1 < k < n, where a k < 

■•■ < a n are such that (-Q Fi 1 ._i k (aj) is nondecreasing in j = k,...,n for ev- 
ery {ii, . . . ,ik} C {l,...,n} of cardinality k. The equality in (2.1) holds under 

the independence and when (jj F%i...ik( a j) * s constant in j = k,...,n for every 
{i\, . . . , ik} C {1, . . . , n} of cardinality k. 

The theorem will be proved using the following lemma. As mentioned above, this 
lemma, although proved before in Sarkar [27], will be given an alternative simpler 
proof here. 
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Lemma 2.1. Given an increasing set of constants ai < • • • < a n , let 
(2.2) R n = max {i : Xi :n < a^} . 

Ki<n 



Then, 



(2.3) 



P(R n >k) 



E p li?&^^ a *}- E E 



l<2i<---<ifc<n v ' r= fe+1 l<i 1 <---<Zfc<n 



max . < a, 

i<j<fe 3 



where 

(2.4) = i max_ fc {z : X^'''^ < a k+t ) , 

wrei/i -X"j.„!^j, '"' , i = 1, . . . , n— fc, feeing t/ie n — k ordered values of the set (Xi, . 
X n ) \ {X il7 . . . ,X ih }. 

Proof. Given that R n = r, where k < r < n, R n can be expressed as R n 
Ym=i < a?-)- Hence, we have 

R n (R n - 1) ■ ■ ■ (Rn - k + 1) 

E I(max k X is < a r ) 

(2.5) = k ! V /( max X t . < a r ). 

^— ' i<i<fc J 

1 <ii < ■ "<ifc <n 

Therefore, for fc < r < n, we have 

/(^=r) = ^ ( f t '^--; ( ^: 4 fc i : 1) /(^=o 

r(r — 1) ■••(?• — k + 1) 

(2.6) = Q ^ /(max X 2j <a ri R n =r), 



which yields 

J (Rn > k) 

n 



r=k 



E(0 E /(max fc ^.<a r ,i?„ = r) 



r—k l<ii < ■ "<Zfc <n 

-1 



(^) ^ EQ . E. /f 1? -^<a r ,^^ 



r=fc K*i <***<it. <n 
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Suppressing the superscript in R n - k and using I(R n _ k = r — k) = I(R n -k > 
i — k) — I(R n -k > r — k + 1) for r = k, . . . , n in (2.7), we get 

(2.8) I (R n > k) 

I (max Xi . <a k \- ^ ^ I (R n - k >r-k) 

'r - 1 N 



-1 



/ max Xj - < a r --\ 
i<i<fe 3 ~ 



l<ii<---<z fc <n r— fe+1 
-1 



/ max Xj . < a, 



Taking expectations of both sides in (2.8), we get the lemma. 



□ 



Remark 2.1. Before we proceed to prove Theorem 2.1, it is important to note 
that formula (2.3) can alternatively be written as 



P {R n > k) 



(2.9) 



^ P \i<i<k X ^- an }~ £ ^2 

l<»i<— <ik<n - J r=fe+l l<ii<---< 



■■■<i k <n 



E[p{Q<R n %'-' ik) <r-k \ X^,...,X ik ) 



I < max Xi. < a r 
i<j<k 3 



r - 1 



/< max Xi- < a r _i 
i<i<fc 3 



Proof of Theorem 2.1. Since 

(2.10) P{X k:n >a k ,.. .,X n:n > a n } = 1 - P{R n > k}, 

the theorem follows from the fact that, for every fixed r = k + l,...,n and 
{ii,...,i k } C {l,...,rt}, the expectation under the multiple summation in the 
right-hand side of (2.9) is greater than or equal to 0, which can be proved as fol- 
lows. Define 

MZ) = P {o < R-Lt"' ik) <r-k\ WBxXt, = zj . 
Then, the above expectation is 



E{^ k {Z) 



I(Z<a r )-[ k _ 1 ) 7(Z<a r _i) 



= £ jVv,fc(Z)/(Z<a r ) 
£{Vv,fc(Z)J(Z<a r )} 



r 

fc - 1 



I (Z < a r -i) 



> 



> 0, 



P(Z < Or) 



^ P(Z<a r )- P(Z<a r _i) 



as 4>r :k (Z) is a nondecreasing function of Z, because of Condition 2.1 and {0 < 
Rn-k '"' 1 ^ <r—k} being a nondecreasing set, and (j*) 1 — { k Li) 1 P\Z < a r -i) is 



also a nondecreasing function of Z . 



□ 
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Remark 2.2. One can get an equivalent statement of Theorem 2.1, generalizing 
(1.3), the equivalent version of the Simes inequality (1.2), by replacing each Xi 
by, say -Xi. But, since unlike the PDS condition, Condition 2.1 is not invariant 
under co-monotone transformations, one needs to have a condition different from 
Condition 2.1 in this alternative statement of Theorem 2.1. It is not difficult to see 
the following alternative versions of Condition 2.1 and Theorem 2.1: 

Condition 2.1*. For every . . . i k } C {1, . . . , n} of size k and any nondecreas- 
ing (or nonincreasing) function <j>, E{<f>(X.^ %u '"' %k ' , . . . ,X„ )\ min-fX^, . . . , 

Xi k } = z} is nondccreasing (or nonincreasing) in z. 

Theorem 2.1*. Under Condition 2.1*, we have 

P {Xl- n <bl,..., X n -k+l:n < bn-k+l} 

(2.11) -it) £ G *~*M> 

^ ' l<h<—<i k <n 

with Gi 1 ,,,i k (x) = P{mmi<j<k Xi. < x}, for any fixed 1 < k < n, where b\ < • • • < 

bn-k+i are such that (jQ [1 — G?j 1 ...j fc (b n _j+i)] is nondecreasing in j — k, . . . ,n for 
every . . . , ik} C {1, . . . , n} of cardinality k. The equality in (2.11) holds under 
the independence and when (jj [1 — Gi 1 ...i k {b n -j+i)] is constant in j = k,...,n 
for every . . . , i^} C {1, . . . , n} of cardinality k. 

Remark 2.3. Condition 2.1 or 2.1*, for 1 < k < n, is more restrictive than the PDS 
condition. So. Theorem 2.1 or 2.1* holds for a smaller class of distributions than 
the one for which the Simes original inequality holds. In fact, we have the following 
lemma providing a class of distributions for which the generalized Simes inequality 
holds. This will be proved using properties of MTP2 distributions discussed in 
Karlin and Rinott [12]. 

Lemma 2.2. Both Conditions 2.1 and 2.1* are satisfied when (X\, . . . ,X n ) has a 
symmetric MTP2 distribution. 

Proof. Let (X±, . . . , X n ) ~ f(x%, . . . , x n ), which is symmetric and MTP 2 , and Y = 
max{Xi, . . . , Xk}. The joint density of Y, Xk+\, . . . , X n is given by 

g(y,xk+u ■■ -, x n) 

(2.12) = ft / ■•• / f(y,X2,...,Xk,Xk+i,...,x n )Y[l(ni <y)J\dxi. 

J J i=2 i=2 

This is MTP 2 , since / and f]i=2 H x * ^ v) are both MTp 2, their product is MTP 2 , 
and so is the above integral. Therefore, (Y, X\, . . . , X n ) satisfies the positive regres- 
sion dependence condition, which implies that 

E [<j>(X k+1 , . . .,X n )\max{Xi, . . .,X k ] = z] 

is nondecreasing (nonincreasing) in z for any nondecreasing (nonincreasing) func- 
tion 4>, which is Condition 2.1 in this case. 

With Y = min{Xi, . . . , X k }, (Y, X k +i, X n ) is also jointly MTP 2 , which can 
be proved as before by replacing Y\^ =2 < y) by Yli=2 1( Xi — y) m (2-12) 
and using the fact that H*= 2 I(xi > y) is also MTP 2 . So, Condition 2.1* is also 
satisfied. □ 
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Lemma 2.2 now yields the following corollary to both Theorems 2.1 and 2.1*. 

Corollary 2.1. Suppose that (X\, . . . ,X n ) have a symmetric MTP2 distribution. 

(a) Let Ff-(x) be the common cdf of the maximum of any k of the n Xi 's and 

«fe < • • ■ < o-n be such that (jM F k (a-j) is nondecreasing in j = k, . . . ,n. Then, 

(2.13) P{X k:n >a k ,..., X n:n > a n } > 1 - F k (a n ). 

The equality holds under the independence and when (jj F k (a,j) is constant in 
j = k,...,n. 

(b) Let Gk{x) be the common cdf of the minimum of any k of the n Xi 's and b\ < 

■ • ■ < bn-k+i be such that ({) [1 — G k (b n -j+ij\ is nondecreasing in j = k, . . . , n. 
Then, 

(2.14) P{X Un <h,.. .,X„_ fe+ i : „ < 

On— fc+1 } > GkQbi), 

The equality holds under the independence and when (?) [1 — Gk(b n -j+i)] is con- 
stant in j = k, . . . ,n. 

Proof. The expression (2.10) in this case reduces to 
P{Xk:n > Ofc, . . . , X n:n > a„} 



(2.15) 
where 



1-F fe (a n ) + 



E 



I(Y < a r ) - 



r-1 
k 



I(Y < a r _0 



xPr !k (Y)=E{<f> r!k (X k+1 ,...,X n )\Y}, 
with (j) r k[Xk+i, ■ ■ ■ , X n ) as the indicator function of the event 



{o<^r k) <r-k} 

,k) 



(2.16) 



-k:n-k — a r> • • • J ^n-fc:n-fc — 



Since Condition 2.1 is now satisfied (because of Lemma 2.2) and the indicator func- 
tion <f> r ^k is a nondecreasing function of (X k +\, . . . , X n ), ip rjk (Y) is a nondecreasing 
function of Y, which proves (2.13) as in the proof of Theorem 2.1. 
The part (b) of the corollary can be similarly proved by noting that 

P{Xi-. n < bl, ■ ■ ■ , X n -k+l:n < &n-fe+l} 



G k (h 



(2.17) E{A,k(Y) 



E 

r=k+l 
k 



I(Y > 6„_ r+1 ) 



r-1 
k 



I(Y > 6„- r+2 ) 



where now Y = min{_Xi, . . . , Xk} and 

tl>r,k(Y) = E{<j) r {X k+l , 



,X n )\Y} 



for some nonincreasing function <j) r ^- The inequality (2.14) follows because ip r ,k{Y) 
is nonincreasing in Y. □ 
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The covariance matrix S of a symmetric multivariate normal distribution with 
a common non-negative correlation satisfies each of the properties: (i) the off- 
diagonals of — X -1 are non-negative and (ii) the off-diagonals of — DH~ 1 D are 
non-negative for some diagonal matrix D with diagonal entries ±1, which are the 
conditions, respectively, for multivariate normal. iV„(/x, E), and absolute- valued 
zero-mean multivariate normal, \N n (0, S)|, to be MTP2; see, for example, Karlin 
and Rinott [12, 13]. Thus, we have the following: 

Proposition 2.1. The generalized Simes inequality holds for both symmetric and 
absolute-valued zero-mean symmetric multivariate normal distributions with a com- 
mon non-negative correlation. 

If the above distributions are studentized based on an independent chi-square 
random variable, the resulting multivariate and absolute-valued multivariate t dis- 
tributions may not retain the MTP2 property. So, it becomes unclear if the general- 
ized Simes' inequality still holds for these distributions, although the Simes original 
inequality docs. In fact, as we will show in the next section, the associated covari- 
ance matrices for these t distributions do not have to be symmetric for the original 
Simes inequality to hold. 

3. Simes inequalities for t distributions 

In this section, we will revisit the Simes inequalities for multivariate and absolute- 
valued multivariate t distributions to clarify and strengthen previous related work. 
To be more specific, we have the following theorem. 

Theorem 3.1. Let T t = Z~ x Xi, i=l,...,n, where (X%, . . .,X n ) ~ iV n (0,E) with 
the diagonal entries of X being \, and is independent of Z ~ Xvl \fv ■ Then, the 
Simes inequality (1.2) [or (1.3)] holds (i) for the Ti's if a n < (or b\ > 0) and 
the off-diagonals of £ are non-negative and (ii) for the \Ti\ 's if the off-diagonals of 
are non-negative for some diagonal matrix D with diagonal entries ±1. 

Before we proceed to prove this theorem, it is important to re-emphasize that it 
is the PDS condition that drives the Simes inequality, and hence there are distri- 
butions, not necessarily MTP2, for which the inequality holds. A case in point is 
multivariate normal with nonnegative correlations. Its PDS property follows easily 
from the fact that the conditional means given any Xi are increasing in that Xi, 
even though it is not MTP2 unless the off-diagonals of — XP 1 are also nonnegative 
[12]. For absolute- valued multivariate normal distribution, of course, the PDS prop- 
erty does not follow that easily unless the MTP2 property is invoked, and that holds 
when the off-diagonals of — DT,~ 1 D are non-negative for some diagonal matrix D 
with diagonal entries ±1 [12, 13]. 

Having proved the Simes inequality for MTP2 distributions, Sarkar [22] at- 
tempted to prove it (in Corollary 3.1) for scale-mixtures of certain symmetric MTP2 
distributions before discussing that the inequality holds for symmetric multivari- 
ate t and absolute- valued symmetric multivariate t distributions. Unfortunately, as 
noted in the introduction, there is a flaw in his proof of the corollary. Nevertheless, 
while the truth of the corollary becomes an open issue at this point, it is important 
to emphasize that the Simes inequalities for these t distributions that the corollary 
intends to prove still hold, as noted when dealing with similar inequalities arising in 
the context of the FDR control of the Bcnjamini-Hochbcrg procedure (Bcnjamini 
and Yckuticli [2] and Sarkar [23]). In Bcnjamini and Yekutieli [2], a general result 
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on the PDS property of certain scale-mixtures of PDS distributions is given, from 
which one can see that the Simes inequality can be extended from a multivariate or 
absolute- valued multivariate normal to the corresponding multivariate or absolute- 
valued multivariate t distribution. While this result is important in its own right, 
its proof, however, seems complicated. In fact, one can avoid it while extending 
the Simes inequality from multivariate normal to the corresponding multivariate t 
distribution and, instead, apply an independence result of normal distribution. This 
has been briefly pointed out in Sarkar [23], of course, in the context of the FDR. 
We elaborate this point here in the context of Simes inequality, thereby clarifying 
and strengthening the inequalities for symmetric multivariate t and absolute- valued 
symmetric multivariate t distributions discussed in Sarkar [22]. We are now giving 
alternative and direct proofs of these inequalities with covariance matrices that are 
not necessarily symmetric. 

Proof of Theorem 3.1. From (2.10), we have 



(3.1) 



P{Ti-.n > &1 3 ■ ■ ■ j7n;„ > a n } 
n n s 

i=l r=2 



I(Ti < Or) I(Ti < Or-l) 



r - 1 



where F is the common cdf of each Tj and 

> Or, . 



[i) > a \t\ 
-\:n-\ — u n \ ± i< 



We will prove in the following that each expectation under the double summation 
in (3.1) is greater than or equal to zero if F(a,i)/i is nondecreasing in i as long as 
a n < 0, which will prove the Simes inequality (1.2). 

Let us consider the expectation for i = n, and assume without any loss of gen- 
erality that Z ~ Xv Then, this expectation is given by 



(3.2) 



E 



(P ^X r Siln_i - a r Z > ■ ■ ■ J ^n-lL-1 ^ a n Z \ X n, Z\ 

I(X n <a r Z) I{X n <a r ^Z)' 



r- 1 



Let 



(3.3) g(x, z) = P ^X r ^! n _ 1 > a r z, X n ^ r l > :n _ 1 > a n z \ X n = x| , 

where z > 0. Then, the expectation in (3.2) can be rewritten in terms of independent 
random variables Z* = Z 2 + XI and T* = T n /y/l + T% as follows 

~I(T* < a*) I{T* < a*^) 



(3.4) 



E{g[Z* n T*, Z* n ^\-Tf 

~I{T* < a*) I(T* < <_ x ) 



r - 1 



E<h(T:) 



where a* = a r j yf\ + a 2 , and 



(3.5) 



h{T*) = Elg 



1 - T* 



T ' 
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Since the X^s are PDS and a 2 ;'s are assumed negative, the probability in (3.3) is 
nondecreasing in (x,z), implying that (3.5) is a nondecreasing function of T* as 
long as T* < 0. Hence, the expectation in (3.4) is greater than or equal to 



(3.6) 



E{h{T*)I{T*<a* r )} 
P{T*<a*} 

E{h{T*)I{T*<a* r )} 
P{T < a r } 



P{T*<a* r } P{T*<a* r _ x } 



P{T n < a r } _ P{T n < Or-i} 
r r — 1 



which is greater than or equal to zero. Thus, the Simes inequality (1.2) holds. The 
version (1.3) of the Simes inequality can be similarly proved with positive b^s. 

To prove Theorem 3.1(h), we continue with the same arguments as above re- 
placing X, (or Ti) by \X t \ (or |T 4 |). The |JQ|'s are PDS because of being MTP 2 
under the assumed condition on the covariance matrix. So, the function g{x 1 z) now 
is nondecreasing in x and is nonincreasing in z, implying that the function /i(|T*|) 
continues to be an increasing function of \T*\. The rest of the arguments remains 
same, completing the proof. □ 



4. Concluding remarks 



The results discussed in this article basically are probability inequalities for the or- 
dered components of a certain type of positively dependent random variables. More 
specifically, they provide bounds for joint probabilities of the ordered components of 
a set of random variables in terms of lower dimensional marginal distributions under 
a form of positive dependence among the variables. Our primary focus in this paper 
has been on these inequalities, rather than on discussing about the related Simes 
tests validated by these inequalities and their use in multiple testing procedures. 
Readers can see Cai and Sarkar [4, 5], Hochberg and Liberman [0], Krummenauer 
and Hommel [15], R0dland [18], Samuel-Cahn [21], Sen [32], Sen and Silvapullc 
[33], Seneta and Chen [34], Silvapulle and Sen [35] for the Simes test and Sarkar 
[27] for its generalization, in addition to those cited before. 

Given two independent random samples (Xi, . . . , X n ) and (Yi, . . . , Y n ) from two 
continuous populations F and G respectively, Lemma 2.1 has a potential application 
in developing a nonparametric test for testing the null hypothesis that F and G 
are equal versus G is stochastically larger than F. Specifically, one can consider the 
statistic 

T n = max {X l:n < Y l:n }, 

l<i<n 

where X\ :n <••• < X n:n and Y\- n <••• < Y n - n are the order statistics correspond- 
ing to these samples, the probability distribution of which under the null hypothesis 
can be explicitly obtained using this lemma. A class of tests based on U-statistics 
with kernels based on sub-sample maximas is proposed in Deshpande and Kochar 
[6] and Kochar [14]. Perhaps one can propose and study tests based on a combi- 
nation of some or all members of this class to increase the efficiency. The results 
obtained in this paper may be useful in finding the p- values of such tests. 
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